Exponents of Diophantine approximation in dimension two 



by Michel Laurent 



Abstract — Let G = (a, (3) be a point in R^, with 1, a, /3 linearly independent over Q. We 
attach to G a quadruple 0(G) of exponents which measure the quality of approximation to 
G both by rational points and by rational lines. The two "uniform" components of ri(G) are 
related by an equation, due to Jarnik, and the four exponents satisfy two inequalities which 
refine Khintchine's transference principle. Conversely, we show that for any quadruple O 
fulfilling these necessary conditions, there exists a point G G for which 0(G) = O. 



1. Introduction and results. 

Let a and P be real numbers. We first introduce four exponents which quantify various 
notions of rational approximation to the point (a, jS) in the plane R^. 

Define uj{a,P) as the supremum (possibly infinite) of all real numbers uj such that 
there exist infinitely many integers H for which the inequalities 

\xa y[3 + z\ < H~'^ and max{|x|, |2;|} < if 

admit a non-zero integer solution (x, y, z). Following the general notations of [4], we define 
moreover cD(q;, /3) as the supremum of all real numbers u) such that for any sufficiently large 
integer H, the above system of inequations has a non-zero integer solution. Considering as 
well the simultaneous rational approximation to a and /3, we define similarly two further 

exponents u; and by repeating word for word the previous sentences, and 

replacing the above inequalities by 

m8ix{\za — x\,\zl3 — y\} < and max{|a;|, |z|} < -ff. 

The exponents a;(ct, (3) and w ^ ^ ^ are those which occur most frequently in Diophan- 
tine approximation. Substituting max{|x|, |z|} for if in the preceding inequations, we 
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observe that these two exponents measure respectively the sharpness of the approximation 
to the point (a, P) by rational lines and by rational points, in terms of their height. The 

corresponding uniform exponents a) (a,/?) > 2 and (2> — ^/^ were first introduced by 

Jarnik. They quantify the possible improvements to Dirichlet box principle when applied 
to the two systems of linear inequalities. 

fa 



Set G — (ci, /3) and denote by O = ) the transposed vector. For brevity, we shall 
often write 

The goal of our article is to describe the spectrum of these four exponents, that is the set 
of values taken by the quadruples 

^e) = (a;(e),a;(*e),a;(e),ciee)), 

when = (a,/?) ranges over R^, with l,a,P linearly independent over Q. We have 
conventionally excluded from the spectrum the points with 1, ct, /? linearly dependent over 
Q, for which the four exponents behave as for real numbers. In this latter case, observe 

that the exponent cD ^ ^ ^ of uniform rational approximation to a is equal to 1, whenever 

a is irrational (Satz 1 of Khintchine's seminal paper [14]). Thus, if the numbers 1,q;,/3 
are linearly dependent over Q and at least one of the numbers a or /? is irrational, the 
quadruple f2(0) has the form 

n(e) = (+cx),u, +00, 1) 

with V > 1, and any value v in the interval [l,+oo] may be reached for some point Q. 
When both a and P are rational, we obviously have 

Q{Q) = (+00, +00, +00, +oo). 

From now, we shall assume that the numbers l,a, P are linearly independent over Q. 

Jarnik has studied the relations between the exponents uj and a> in a series of papers 
[11-13] dealing with any system of real linear forms. We refer to [4-5] for a detailled survey 
of his results on this topic. In dimension two, he proved [11] the formula 



PJ u;{a,P)-l' 

The exponents u){a,P) and are related by Khintchine's transference inequalities 



uj{a,p) + 2- \P 
See for instance Satz VI of [14] . Our theorem refines this latter estimate. 
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Theorem. For any row vector Q = {a,P) with l,a,P linearly independent over Q, the 
four exponents 

v = io{&), v'=io{^&), w = iu{&), w'=iu{^&), 
satisfy the relations 

, w — 1 v(w — 1) , V — w + 1 

2<w<+oo, w' = , ^ -<v'< . 

W V + w w 

When w < V = +oo we have to understand these relations as w — 1 < v' < +oo, and 
when w = +oo, the set of constraints should be interpreted as v = v' = +oo and w' = 1. 
Conversely, for each quadruple {v,v' ,w,w') in (R>o U {+00})'* satisfying the previous 
conditions, there exists a row vector Q = {a, (3) of real numbers with l,a,(5 linearly 
independent over Q, such that 

Vt{Q) = {v,v',w,w'). 

Notice that the estimate 

v(w — 1) , V — w + 1 

— < V < 

V + w w 

refines Khintchine's inequahties since w > 2. 

Few exphcit computations of quadruples fl{Q) have actually been achieved. It follows 
from Roy's works [16-17] that 

2, 3 + ^/5 .fa\ VS-l 

when a is a so-called Fibonacci continued fraction. Next, Bugeaud & Laurent [3] have 
explicitly determined the quadruple Q{{a,a'^)) for any sturmian continued fraction a. 
Further (very partial) informations on quadruples of the form ^{{a, cu^)), where o; is a real 
transcendental number, may also be derived from [5, 7, 18]. 

Jarmk [12-13] has improved the obvious lower bounds a;(0) > a>(0) and a;(*G) > 
a)(*0). We deduce his results from our theorem and we show that they are optimal. 

Corollary 1. For any row vector = (a, (3) with 1, a, (3 linearly independent over Q, the 
lower bounds 

u{e) > 2 and a;(0) > 0^(0) (a;(0) - 1) 
hold. Conversely, for any v e R>o U {+00} and any w e R>o U {+00} satisfying 

2 < w < +00 and w{w — 1) <v < +00, 
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there exists a row vector Q = (a, /?) with l,a, P Unearly independent over Q, such that 

u>{Q) = V and (2>{Q) = w. 

Corollary 2. For any coJu™. vector 9 = (;) witM, o,^ independent over Q. 

we have ^ 

l < u;{e) < 1 and a;(G) > '^^'^^ 



2- ^ ' - ^ ' - 1 -cD(e) 

Conversely, for any w' G R>o and any v' G R>o U {+cxd} satisfying 

1 w''^ 

- < w' <1 and <v'< +00, 

2 1 — w' 

there exists a column vector ® ~ ^ ^ ^ with l,a, P linearly independent over Q, such that 

io{e) = v' and ib{&) = w'. 

The existence of a column (resp. row) vector for which uj{Q) takes an arbitrary- 
value in the interval [1/2, 1] (resp. [2, +00]) follows from [13]. Jarnik's approach, which is 
based on some explicit construction of continued fractions, differs from ours. 

In order to derive both corollaries from the theorem, observe that, for given positive 
real numbers v and w, the interval 

v(w — 1) . v — w + 1 

< v < 

V + w w 

occurring in our theorem, is non-empty exactly when v > w{w — 1). For the minimal value 
f = ^(w — 1), it reduces to the point 



(w - 1)2 w 



/2 



w 1 — w' 

Corollaries 1 and 2 immediately follow, noting that the extremal values v{w — l)/{v + w) 
and (v — w + l)/w are increasing functions of v, when v > w{w — 1). 

The proof of our theorem splits into two parts. We first establish the two transference 
inequalities by means of simple geometrical constructions involving the best rational 
approximations ("minimal points" in the terminology of Davenport & Schmidt [6]) to 
the point 0. The determination of a point with prescribed ri(0), needs more elaborate 
arguments. We simultaneously construct a sequence of rational lines A„ and a Cauchy 
sequence of rational points Pn,kj which approximate the limit = limP„ in a controlled 
way. The geometrical configuration of these two sequences of lines and of points (colinear 
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points and concurrent lines) reflects duality relations between two sequences of best 
approximations by lines and by points to a given point e R^. 

To conclude this introduction, let us address the problem of extending the theorem 
in higher dimensions. Then should stand for any real linear proper subvariety of a 
projective space P"^(R), to which we can attach various (usual and uniform) exponents 
of approximation by rational linear subvarieties of fixed dimension |U, < /U < m — 1, as 
in [5, 20]. We refer to Section 4 of [5] for precise definitions and ask for a description of 
the spectrum determined by the vector 0(G) of these exponents, when © ranges over the 
set of all real linear subvarieties of P"^(R) with given dimension. As a next step after the 
present situation dealing with a point O in P^(R), it should be interesting to investigate 
the case of a point in P'^(R) which gives rise to six exponents. 

Acknowledgements. I would like to thank Damien Roy for his deep analysis of the paper 
which led us to improve an earlier version of Lemmas 1 and 2. 

2. Transference inequalities. 

We prove in this section the transference inequalities 

v(w — 1) , V — w + 1 

— ^ V < 

V + w w 

for any point = (a, 0) with 1, a,/? linearly independent over Q. Two specific sequences 
of best approximations will serve our purpose. We refer to [4, 15] for further informations 
on the notion of best approximation. 

For any triple X_ = (x, y, z) of real numbers, set 

L{X_) = \xa + yP + z\, M(X) = maxd^o; — a;|, 1^/3 — y|) and = max{|a;|, \y\, \z\}. 

We call sequences of best approximations relative to the norm || ||, respectively associated 
to the semi-norms L and M, two sequences of integer triples 

An = {rn, Sn, tn) and P„ = (a„, hn, c^), n> 1, 
satisfying the following properties. Put 

The sequences of norms 

1 < hi < h2 < . ■ . and 1 < qi < q2 < ■ ■ ■ , 
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increase, while the sequences of values 

1> Li> L2> ... and 1 > Mi > M2 > . . . . 

decrease and tend to 0. For any n > 1 and any non-zero integer triple A (resp. P) with 
norm ||A|| < h^+i (resp. ||P|| < Qn+i), we have the lower bounds 

L(A) > Ln and M(P) > M„. 

Define now positive exponents Vn,v'^, Wn, w'^ by the equations 



h^^^ and M„ 



Qn 



Qn+i, in>l). 



Our interest in these two sequences of best approximations rests on the formulas 

a;(0) = limsupvn, a;(*0) = limsupv^, a>(0) = liminf w^i,, uj{*Q) = liminf w^, 
n—^+00 

which enable us to compute fl{Q) thanks to the sequences of test points A^ and P„, as it 
is easily seen from the above properties. 

A geometrical point of view may be enlightening. Denote by A^ the line in 
with equation r^x + SnV + in = 0, and by the rational point with coordinates 
Pn = {0'n/cn,bn/cn). In the sequel we shall follow these conventions of notations. An 
underlined symbol will always stand for some non-zero real triple. The same symbol without 
underlining will indicate either the associated line (as for A^), or the point obtained by 
deshomogenization with respect to the third coordinate (as for P„). The alternative will 
be clear from the context. 

Observe now that two consecutive best approximations A^ and are not propor- 

tional. Therefore the vector product 





Sn+1 






Tn+l 




+ 1 




tn+1 


1 




tn+1 


1 


"Sn ^n+1 



is a non-zero triple, so that A^ cuts A„+i at the point Since both lines A^ and A„+i 
are close to 0, their intersection Qn should also be close to 0. More precisely, write 

-Sn+lijnOL + Sn/3 + ^n) - Snijn+lOL + Sn+1^ + tn+l), 
-- - rn+l{rnOi + SnP + tn) + rn{rn+lOi + Sn+l/5 + Wl)- 

''n ''n+l 

It follows that 

M{QJ < K+iL{AJ + hnL{A^+^) < 2hn+iLn = 2h-^-+^-/^-. 
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tn 


tn+1 


Tn 


rn+1 


/3 + 


Tn 


Tn+l 


^n 


Sn+1 


tn 


tn+1 
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Bounding from above the norm 

WQJ < 2||AJ|||A„+i|| < 2hnhn+i = 2/ii+^"/-", 

we find that 

M{QJ < 2(||Q^ 11/2)-^" 

For any e > 0, we know that Wn > w — e, provided n is large enough. Selecting an arbitrarily- 
large index n such that Vn is arbitrarily close to the upper limit v, we obtain the lower 
bound v' > v{w — l)/{v + w). 

The proof of the inequality v' < {v — w + l)/w is quite similar, making now use of the 
sequence {Pn)n>i- Define the non-zero integer triple by 



( 




bn+1 






0-n+l 




an 








Cn+1 






Cn+1 


1 


bn 


bn+1 



SO that Dn is the line joining P„ and Pn+i- Writing 



bn 


bn+1 






Cn+1 





bn - CnP bn+1 - Cn+lP 
Cn Cn+1 



O-n Cln+l 
Cn Cn+1 



CnOL an+1 - Cn+lOL 
n Cn,+1 



On 


On+1 




C^n CnOi 


O-n+l — Cn+ia 


bn 


bn+1 




bn 


bn+1 



+ a 



and 



bn bn+1 


a — 






On 


O-n+l 




Cn Cyi+1 




Cn Cyi+1 


bn 


bn+1 





Cn Cyi+1 
bn — CnP bn+1 — Cn+lP 



CnOL - an Cn+lOL - a„+i 
— bn Cn+lP — bn+1 



we obtain the upper bounds 

II^JI < (l + |a|)(g„+iM(Pj + g„M(P„+i)) <2(l + |«|)gi;<, 
L{DJ < 2M(PJM(P,+,) < 2g;|^+^+"'"\ 
from which we deduce the expected inequality 

V > = V w + w — 1, 

1 —w' 



taking into account Jarmk's relation w' = (w — l)/w. 



3. The inverse problem. 

We have to construct a point e for which the quadruple Q{Q) takes a prescribed 
value {v, v', w, w') as in the theorem. We restrict in this part to real numbers w, w', v, v'. 
The case of possibly infinite exponents is postponed to Section 7. To this end, we shall 
establish along Sections 4-6 the following 
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Proposition. Let w, tq, n, cr be positive real numbers satisfying the inequalities 

w >2, Ti < 1, WTq < 0" < To + Ti. 

Then there exists © e such that 

"W — 1 + Ti W — 1 W — 1' 



^(©) = > • 

\ Tn a w / 



To a w 

Let us show that the quadruples 



{v,v',w,w') = 



W — 1 + Ti W — 1 W — 1 

, 

To a w 

given by the proposition are exactly those for which the conditions 

, w — 1 , v(w — 1) , V — w + 1 

w>2, w' = and ^ '- <v' < 

W V + w w 

of our theorem hold. 

Let us fix w > 2. Observe first that, for given real numbers tq > and < ti < 1, 
the interval 

WTO < (J < To + Ti 

occurring in the proposition, is non-empty exactly when (to,ti) belongs to the triangle 
T C defined by the inequalities 

1 > n > (tu - 1)to > 0. 

Fix now V > w{w — 1). The necessity of this last assumption follows from Corollary 1. 
Then the intersection of T with the line of equation 

VTo = w — 1 + Ti 

in the plane R^, is the segment whose extremities are the points 

w-1 {w-lf 



\v — w-\-l v — w-\-l/ \v / 



The set of all admissible values cr, when the point (to,ti) ranges along this segment, 
coincides with the interval 

wiw — 1) w 

— 7 <(T<- + 1- 

V — w -\-l V 

Therefore v' = {w — l)/a takes any assigned value in the interval 

viw — 1) , V — w-\-l 
— <v< . 

V + w w 
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In order to construct a point as in the proposition, it will be relevant to assume the 
stronger conditions 

(1) U! >2, < To < Ti < 1, wtq < cr < To + ti, a < w — 1 + Tq. 

Notice that the assumptions of the proposition imply the slightly weaker inequalities 

< Tq < Ti < 1 and a < w — 1 + Tq. 
Hence the additional constraints in (1) exclude only the choices of parameters 
w = 2, To — Ti, a = 2to and w = 2, ti = 1, cr = 1 + tq, 

which lead to extremal quadruples of the form 

. V — 1 ^ 1. V ^1, 

(v, — - — ,2,-1 and (v, 7:, 2,-) 

^ ' 2 ' ' 2^ ^ ' v + 2' ' 2^ 

for some > 2. It turns out that Jarnik [8-10] has established for any v >2 the existence 
of points for which 

{uj{e),u;Ce)) = {v,^^) and {uj{e),ujCe)) = {v, ' 



Then we deduce from our refined transference inequalities that 

cO(0) = 2 and a'(*e) = l/2. 
We shall therefore assume that (1) holds without any loss of generality. 



4. Constructing points and lines in the plane. 

We shall construct in the next section a sequence of points and a sequence of lines 
which may be viewed as analogues of the sequences (Pn)n>i and {/S.n)n>i considered in 
Section 2. To that aim, wc establish here preliminary results. Lemma 1 provides us with 
families of rational points which are close together and lie on a given rational line. Next, 
we rephrase dually our result to obtain families of close rational lines passing through a 
given rational point. As a main tool, we take again standard arguments arising from the 
theory of continued fractions. 

Let us first introduce various notions of distances between points and lines in the 
projective plane P^(R), and state some of their (easily proved) properties. It is convenient 
to view as a subset of P^(R) via the usual embedding [x^y) ^ {x : y : 1). With some 
abuse of notation, we shall identify a point in R^ with its image in P^(R). 
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For any pair of points P and P' in P^(R), with homogeneous coordinates P_ and P', 
denote by 

IIP A P'll 

the so-called projective distance between P and P', which is obviously independent on the 
choice of P and P'. The projective distance coincides inside the square [—1/2, +1/2]^ with 
the distance associated to the norm of supremum. In other words, the formula 

d{{x,y), {x\y')) = max{\x - x'\, \y - y'\) 

holds whenever max(|a;|, |y|) < 1/2 and max(|a;'|, \y'\) < 1/2. Moreover, for any < P < 1, 
the projective ball 

{PeP2(R); d(P,(0,0))<p}, 

centered at the origin of with radius P, is equal to the square [— P, +R]'^. Note also 
that the triangle inequality 

d{P, P') - 2d{P', P") < d{P, P") < d{P, P') + 2d(P', P") 

holds for any points P, P', P" in P^(R) (see formula (5) of [18]). Now, let A be a line in 
P^(R) with equation rx + sy + tz = 0. We set A = (r, and define the (projective) 
distance (i(A, A') between two lines A and A' by the formula 

IIAaA'II 

d(A, A') 



lAIIIIA' 



The distance (i(A, A') is again independent on the choice of the triples A and A' 
respectively associated to A and A'. Suppose that A intersects A' inside the square 
[—1,-1-1]^. Then, denoting by (A, A') the acute angle determined by the two lines in R^, 
we have the estimate 

Jsin(A, A') < (i(A, A') < 2sin(A, A'). 

Finally, we define the distance (i(P, A), between a point P with homogeneous coordinates 
P = (x, y, z)^ and a line A with leading coefficients A = (r, s, t), as being the quantity 



d(P, A) = 



\rx + + tz\ 



||P||||A|| 

In the next sections, we shall make use of the formula 
(2) d(P,A) = d(P,POd(A,A'), 
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which is vahd for any point P' of A, distinct from P, and where A' stands for the hne joining 
P and P' . This equahty, which foUows from the formula for the double vector product in 
R^, shows moreover that (i(P, A) compares with the minimal projective distance between 
P and the points of A. 

We call normalized homogeneous coordinates of a rational point P in P^(R), any 
triple P = (a, 6, c) of homogeneous coordinates of P, such that a, 6, c are coprime integers. 
The triple P is clearly defined up to a multiplicative factor ±1, and we denote by 

H{P) = \\P\\ = max(|a|, |c|) 

the usual height of the rational point P. Note that H{P) = \c\ when P is located in the 
unit square [—1, +1]^. Similarly, we normalize the equation rx + sy + tz = of any rational 
projective line A by requiring that r, s,t are coprime integers, and we define its height 
H{A) as being the norm max(|r|, \t\). 

Lemma 1. Let A be a rational line in P^(R) with height h, and let Pq be a rational point 
belonging to A with height qo . Let £ be a positive integer and let qi, . . . ,q£ be a sequence 
of positive real numbers satisfying 

(3) qi > 14go, go^i > 4/i and qk+i > Sg^ {0 < k < £ - 1). 

There exist rational points Pi, . . . , P^ located on A, such that the estimates 

\qk < H{Pk) <2qk (0 < k < £) 

and 

4 <d{Pk,Pk')<lQ {Q<k<k'<£) 

qtqk+i qkqk+1 

are verihed. On the other hand, for any pair of distinct rational points P and P' lying on 
A, we have the lower bound 

d{P,P')> ^ 



H{P)H{P') 



Proof. Fix an equation rx + sy+tz = of A whose coefficients r, s,t are coprime integers, so 
that h = max(|r|, \t\). We denote by A(Z) the additive group of integer triples (a, 6, c) 
for which ra + sb + tc — 0. Then a rational point P lies on A, if and only if its normalized 
homogeneous coordinates P belong to A(Z). Thanks to Theorem 2 in [2], we may find a 
basis A,B^ of the Z-module A(Z) such that 

mil < ||P|| and ||^||||P|| < Vs/i. 
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An integer triple mA + nB is primitive if and only if the coefficients m and n are relatively 
prime integers. Note that AAB^= ±(r, s, t), so that ||^ A B_\\ = h. 

We first prove Liouville's inequality, which is the last assertion of Lemma 1. Suppose 
that P and P' are distinct rational points located on the line A. Let P and P' be normalized 
homogeneous coordinates of P and P' . Then the vector product P_AP_' is a non-zero integer 
multiple of AA B. Therefore, we obtain the lower bound 



\P\\\\P \\ ~ H{P)H{P') 

Let P_Q be normalized homogeneous coordinates of the point Pq- Since P_q belongs to 
A(Z), we may write P_q = mA + nB_ for some coprimc integer coefficients m and n. Using 
Cramer's formula, we easily obtain the upper bounds 

h ~ \\A\\ h - \\B\\ 

Let e and / be integers satisfying the equation mf — ne — 1, chosen so that / has minimal 
absolute value. Suppose first that n is non-zero. Noting that / is an element of smallest 
absolute value in some coset modulo n, we bound 



n 



I/I < — < and lei < ' < ^ + 1< + L 

2 - ' ' - \n\ - 2 - ll^ll 

Thus 

\\eA + fB\\ < 2V3qo + \\A\\ < ^VSqo < qi/2, 

since || A|| < < |n| ||P|| < 2\/3go- When n = 0, we have A = ±Pq. Then e = 0, / = ±1, 
and we bound again 

We are now able to construct the sequence of points Pi, . . . ,P£. Define 



91 



Qi 
Qo 



and £i = qiPq + eA + fB. 



The integer triple P^i is primitive. Let Pi be the rational point in (R) with homogeneous 
coordinates P^. Its height H{Pi) is therefore equal to ||Pi||, and satisfies the required 
estimate 

qi/2 <qi- ||e^+/P|| < ||Pi|| = H{Pi) < qi + qo + \\eA + fB\\ < 2qt. 
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Next, when £ > 2, we define recursively a sequence of primitive integer triples • ■ ■ lE-i 
by the relations 

Pk = 9kPk-i + Pk-2, {'2<k<£), 

where we have set 



9k 



\P 



k-i\ 



> 1. 



Let Pk be the rational point with homogeneous coordinates P^. Arguing by induction on 
k, we obtain similarly the estimate of height 

(4) ^Qk <qk- \\Pk-2\\ < H{Pk) = WEkW <qk + \\Pk-i\\ + ||Pfe-2|| < 2qk. 

It remains to estimate the distances between the points Pk- Let us write 

Ek = ^fe£o + 

for integer coefficients Uk,Vk satisfying the usual recurrence relations 

Uk = gkUk-i + Uk-2, {uo = l,ui = 0) and Vk = gkVk-i + Vk-2, (fo = 0,vi = l), 
occurring in the theory of continued fractions. We therefore have the formula 

Uk 



Vk 



[0;g2,...,gk], il<k<e). 



'MPi\\^^k{\\Pi\\-[0;g2,...,gk\\\Po\\) = Vk\\Pi\\-Uk\\Po\\ < WEkW < 



Observe next that the estimates of norms 
1 

(5) 2'* 

UkWEoW + VkWEiW = Vk{[0;g2,...,gk]\\Eo\\ + \\Ei\\) < '^VkWEil 

hold as well for 1 < k < £. Now for any < k < k' < £, we have 



d{Pk,Pk') = 



ll^fclllli^fc'l 



since 



Ek^P-k' = {ukVk' - Uk'Vk)Eo ^Ei 

= {ukVk' - Uk'Vk){mf - ne)AAB = ±{ukVk' - Uk'Vk){r, s,l). 
By a standard result on continued fractions, we know that 



1 



It follows that 



Vk'h 



< 



Uk' 

Vk Uk 

Vk' 



< 



1 



Vk+1 



<d{pk,pk') < 



Vk'h 



2^;fc+i||£fc||||£fc/|| Vk+i\\Ek\\\\Pk' 
The required estimate for d{Pk-, Pk') follows from (4) and (5). [] 



We state now a dual version of Lemma 1, in which the roles of lines and points are 
exchanged. 
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Lemma 2. Let Aq be a rational line with height ho, and let P be a rational point lying 
on Aq, with height q. Let £ be a positive integer and let hi, . . . ,hi be a sequence of positive 
real numbers satisfying 

(6) hi > Uho, hohi > 4q and hk+i > 3hk {0 < k < £ - 1). 

There exist rational lines Ai, . . . , passing through the point P, such that the estimates 
of height 

^hk < H{Ak) <2hk {0<k< £) 



and of distance 



^ ^ < d{Ak, Ak') < lQ-r4 — {0<k<k' <£) 



32 hkhk+i hkhk+i 

are verified. On the other hand, for any pair of distinct rational lines A and A' containing 
P, we have the lower bound 

d{A,A')> ^ 



H(A)H{A')' 



Proof. It is completely parallel to the proof of Lemma 1. The formalism of the proof remains 
exactly the same. We omit the details. [] 



5. The basic construction. 

Remind the stronger assumptions (1) relating the data w,To,Ti,a. Observing that 
< To < Ti < 1, we put ^ = 1 if Ti = 1, and pick otherwise an integer £ > 2 and an 
increasing sequence of real numbers T2, . . . , Tg, such that 

(7) 0<ro<ri<...<n = l and ^ ' + n+i ^ w - 1 + n ^ {0<k<£-l). 

Tk To 

As an example, we may choose — min(l, tq + /c(ri — tq)) for k = 1, . . . , £, where £ is 
the smallest integer such that tq + £{ti — tq) > 1. Note that, in any case, the sequence 
iTk)o<k<e increases and ends at = 1. Set now 

ao = a and ui = w. 

It follows from (1) that < ctq < cti < ct/tq. We extend similarly this second sequence 
into an (eventually longer) increasing sequence 

(8) < ao < . . . < at = a/ro, 
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for some integer £' > 1 selected so that the growth conditions 

(9) (0<k<e'-l) 

(7k O 

hold. The constraints (8) and (9) can be simultaneously fulfilled by taking bounded ratios 

1<^< ^~^ + ^" for \<h<i'-\. 
ak cr 

Next, we introduce two sequences of positive real numbers (/in,fc)n>i,o<fc<^ and 
{Qn,k)n>i,o<k<e' in the following way. For simplicity, set hn = hn,o- We start with any large 
initial value hi, and define inductively hn,k and qn,k thanks to the recurrence relations 

(10) hn+i = hl/^°, hn,k^hl\„{0<k<e) and qn,k = h^^JlG, {0 < k < £'). 

Taking into account the equalities T£ — 1 and o"^/ = c/tq, observe that the branching 
equations 

hn,£ — hn+1,0 and g^.r = <?n+i,o 

hold for any n > 1. With the exception of these equalities, the sequences {hn,k) and {qn,k)j 
where the indices (n, k) have been lexicographically ordered, are strictly increasing, since 
so are the sequences of exponents (rfc) and (cTfc). Notice as well that both sequences {hn,k) 
and {qn,k) increase at least double exponential. 
For further use, let us quote the estimates 

(11) ^^<^ and ^"'^-^'"+^ ^o( ^ ), {0<k<e-l), 

which follow from (1) and (10). In order to check the second part of (11), write both ratios 
in terms of hn+i, and observe that 

1 — a — W 1 — WTn — w , ^ , 1 , 

Tfe + < 1 + = -{W - 1)(1 + — ) < -1{W - 1) < 1 - Tfe+1 - W. 

To To To 

Lemma 3. There exists a sequence of rational lines {An^k)n>i,o<k<e and a sequence of 
rational points {Pn,k)n>i,o<k<£' satisfying for any n > 1 the compatibility relations 

^n,e = ■^n+1,0) Pn,e' = Pn+1,0, 

and the following properties. The points Pn,o, ■ ■ ■ , Pn,i' ^.re pairwise distinct and lie on the 
line A„+i^o- The lines Anfi, ■ ■ ■ , An,e are pairwise distinct and pass through the point Pn,o- 
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Moreover the estimates (*) of distances 



d((0,0),Pi,o) >«: 



Qi,o 
h 



(12) 



) X 



n+1 



{0<k<k' < £'), 



d{^n,k, ^n,k' 



) X 



Qn,k(ln,k+1 



{0<k<k' < £), 




are satisfied, as well as the estimates of heights 



(13) 



■^Qn,k < H{Pn,k) < '^(ln,k 



and -hn,k < H{An,k) < '^hn,k- 



Proof. We carry out simultaneously the construction of both sequences /^n,k a^nd P^^k by 
successive steps. 

Start (for instance) by defining Ai^o as the line with equation — y = 0, and by 

choosing the point Pi^o = (l/f^i.c]: r^il/r?i,ol) oii ^i,o l~l R,^- Observe that 



clearly hold for sufficiently large initial values hi. Note also that Pi^ may be taken 
arbitrarily close to the origin (0,0) of R^, provided hi is large enough. 

Suppose now that Pi,0) Pi,ii ■ ■ ■ ■, Pn,o and Ai^O) ■ ■ • , ^n,o have already been 
selected for some n>l. We first use Lemma 2, applied to the point Pn,o lying on the line 
A„^Oj and to the sequence hn,i, ■ ■ ■ , hn,e- The main assumption H{Anfi)hn,i > 4iJ(P„^o) 
occurring in (6), follows from (10, 13) and from the inequality a < tq+ti in (1). Therefore 
we may find rational lines A„ i, . . . , A„^^ = A^_|_i o passing through Pn,o, for which the 
third estimate of (12) and the second one of (13) are verified. Next, starting with the 
point Pn,o G A^_|_i^07 we apply Lemma 1 to the sequence qn,i, • • • , Qn,e'- We obtain rational 
points P„,i P„j' = Pn+1,0 belonging to A^+i^o and satisfying (12) and (13). Notice 

(*) The implicit constants involved in the forthcoming symbols » and <^ are absolute. 
Their computation is however useless for our purpose. We frequently write F{n) G{n) 
to signify that F{n) » G{n) and F{n) <^ G{n) for all sufficently large n. 



qi,o = h^/16 > /i5"/16 



is much bigger than hi, when hi is large. Then, the required estimates 




-hi < H{Ai,o) = r^il < and -gi,o < H{Pi,o) = ^1,0] < 2gi,o , 
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that the condition H{Pn,o)qn,i > 4:H{An+i,o) occurring in the assumptions (3) of Lemma 
1 is easily fulfilled, since 

qn,l = KXJIQ > hl^JlQ. 

The two sequences have thus been extended up to the rank (n + 1, 0). [] 

Let us show that the sequence of points (Pn,A;)n>i,o<A:<^'-i furnished by Lemma 3, is a 
Cauchy sequence in P^(R). Observe first that the sequence (/in+i/<?n,fc9n,fc+i)ri>i,o<fc<^'-i, 
which occurs in (12), is decreasing when the indices (n, /c) are lexicographically ordered. 
The only non-obvious inequality 



<ln-l,e'-lQn-l,e Qn,OQn,l 

follows from the first part of (11). Moreover this sequence tends to 0, much more quickly 
than any geometrical sequence with ratio < 1. Take any index (n, k) smaller than (n', k') 
for that lexicographic order. Combining the triangle inequality with the upper bounds (12), 
we find 

d{Pn,k,Pn',k') < Yl 2"-k(-'-)d(P.,„P,,,+l) 

(n,k)<(iy,K)<(n' ,k') 

^ ^ 2r-k(iy,K) hiy+1 ^ hn+1 

I I 1 1\ Qv,kQi',k+1 Qn,kQn,k+l 

where rk{u, k) denotes the rank of (z/, k) in the ordered sequence (n, /c) < . . . < (n', k') of 
all indices between (n, k) and (n', k'), starting with the initial value rk(?i, k) = 0. 

Let G be the limit of the Cauchy sequence {Pn,k)- The same argument as above yields 
the estimates 

(14) c;(Pn,fc,e)»« ^"+^ , {o<k<e'-i), 

Qn,kQn,k+l 



and 

(15) C?(Pn,0,J^n+l,o) X 



hn+1 
qn,OQn,l 



Taking moreover hi large enough, we may assume that (i((0, 0), Pn,k) < 1/4 for any index 
n > 1,0 < k < e' - 1, so that aU points Pn,k lie in the square [-1/4, +l/4]2. Then 6 
obviously belongs to [—1/4, +1/4]^. 

Put now = (a, P) and recall the notations 

L{2C) = \xa + yP + z\, M{X_) = maxdza — x\,\zP — y\), 2^={x,y,z), 
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introduced in Section 2. Let 

E.n,k =i(^n,k,bn,k,Cn,k) with qn,k/'2 < \Cn,k\ ^ '^Qn,k and gcd(an,fe, fen,fe, Cn,fc) = 1, 
An,k=ii^n,k,Sn,k,tn,k) with /i„,fe/2 < ||A„ ;.|| < 2/i^,fe and gcd(rn,fc,Sn,fc,*n,fc) = 1, 
be normahzed integer triples respectively associated to the rational point Pn,k and to the 
rational line An,k- Recall also that the projective distance d coincides inside the square 
[—1/2, +1/2]^ with the distance associated to the norm of supremum. The estimate of 
distance (14) is therefore equivalent to 

(16) M(P„,,) = \Cn,k\d{Q, Pn,k) »« »« {0 < k < £' - 1). 

Qn,k+1 

Observe next that the point Pn+i,o = (an+i,o/cn+i,o, &n+i,o/cn+i,o) belongs to the line 
^n+1,0 which intersects An,k at the point Pn,o- Employing now the formula (2) to estimate 
the distance d{Pn+i,o., A.n,k), we deduce from (12, 13, 15) that 

\fn,k + -Sn.fc + ^n,fc| \\An k\\ di^n,ki ^n+ifi) d{Pn,0, Pn+l,o) 

Cn+1,0 Cn+1,0 

»« ^"+^ »« hi+r^'^'- 

hn,k+lQn,l 

Using (14) and the second part of (11), we may replace in the above inequalities 
On+i,o/cn+i,o and bn+i,o/ Cn+1,0 by their limits a and We therefore obtain the estimate 

(17) L{A^^,) »« »« hl;ir^'^\ {0<k<£-l). 

"n,fe+l9n,l 

At the present stage, we have constructed two sequences of integer triples P_n,k and 
A^^, which provide good approximations to with respect to the functions M and L. 
Since the norm of P^^^ (resp. A^^^) compares to /i^+i (resp. /i^+i), the upper bounds 
given by (16-17) yield the lower bounds 

/-^N ^ fw-l + Tk+l \ W-l + Ti 

cjiB) > max = , 

0<fe<^-l \ Tk J To 

u( O) > max = . 

o<k<e'-i\ ak J a 

^ • f Tk+l \ 

uj(<a) > mm = w, 

o<k<e-i \ Tk+l J 

uji (3) > mm = . 

0<fc<^'-l \ CTfc+i J w 

Notice that the two first equalities on the right-hand side of (18) follow from (7-9). 

It turns out that the lower bounds (18) are actually equalities, as we shall prove in 
the next section. 
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6. Upper bounds. 

In order to bound from above the exponents Ci;(*0) and a>(*0), (resp. (ju{Q) and c2;(0)), 
we estabhsh that the rational points, (resp. the rational lines), which well approximate the 
point belong necessarily to the set of points Pn,ki (resp. the set of lines A„^fc), previously- 
considered. That is the underlying principle for the proof of the next two lemmas. 

Lemma 4. For any non-zero integer triple P which is not proportional to some triple 
P^^i^, and having sufRciently large norm \\P\\, we have the lower bound (*) 

M(P)>||P||-^ with A = maxf , ^^^V 

There exists a positive real number e such that for any sufRciently large integer n and for 
any non-zero integer triple P with norm \\P\\ < eq^^i, we have the uniform lower bound 



M{P) » eqj 



(ui — 1) /w 



Proof. Let us first observe that the sequence 

l{n,k) ^ Qn,iTr^, (n > 1,0 < A; < £), 

indexed by the couples of integers (n, k) lexicographically ordered, increases (the inequality 
7(n+i,o) > 7(n,i) follows from the first part of (11)), and tends to infinity. We denote by 
(n, k) + 1 the successor of (n, k) for the lexicographic order. Then the estimate (17) may 
be written as 

i^(A,,,) »« = {0<k<£-l). 

7(n,fc+l) 7(n,fc)+l 

Write P = (a, 6, c) and put q = ||P||. Suppose first that the point P with homogeneous 
coordinates P_ lies ouside the square [—1/2, +1/2]^. Since belongs to [—1/4, +1/4]^, we 
bound from below 

M{P) = \c\ max (^\a " ^1' 1/^ " ^l) ^ ^' 

when c is non-zero, and M{P) > 1 if c = 0. We shall therefore assume that P belongs to 
the square [-1/2, +l/2]2, so that q=\c\. The identity 



(*) In this section, the constants involved in the symbols ^ and <^ may possibly depend 
upon the data tu, tq, ti, u. 
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yields for any index (n, k) the upper bound 

(19) \rn,ka + Sn,kb + tn,fcC| < gL(A„ fe) + 2hn,kM{P) < ^ + hn,kM{P). 

7(n,fc) + l 

Let e be a positive real number. Assuming q large enough, we define (n, k) as the 
unique index for which 

e7(n,fc) < q < e7(n,fc)+i- 

We use a different argumentation whether 0<k<£ — loTk = £. 

Suppose first that k < £ — 1. Replacing in (19) the index /c by /c + 1, we obtain the 
two upper bounds 



(20) 



\rn,kO' + Sn,kb + tn,kc\ < € + hn,kM{P) 

\rn,k+ia + Sn,k+lb + tn,k+ic\ < e + hn,k+iM{P). 



If we suppose that M(P_) < eh^\_^_^ and e small enough, the left-hand sides of both 
inequalities (20) must vanish, since these are integers. It follows that 

P — ^n,k n ^n,k+l — Pn,0, 

which is impossible since we have assumed that P differs from all points Pn,k- Therefore 

e 

16' 



SO that 

M(P) > e(g/e)-^'=+i/("'-^+^'=) > e{q/e)-^. 
We consider now the case k — £. Then q belongs to the interval 

^ ^ hn+l 

n{n,i) = egn,i < g < egn+i,iT = e7(n+i,o)- 

In this situation, (19) yields the upper bound 

q 

\rn+\fia + Sn+l,Qh + tn+l,oc\ < h hn+lM{P) < € + hn+lM{P). 

7(n+l,l) 

When the point P does not lie on the line A„+i o, the sum r„_|_i^oct + -^71+1,0^ + ^n+i,oc is 
a non-zero integer. Thus, if e is small enough, we obtain in this case the stronger lower 
bound 

M{P) » h-l^ = (16g„,i)-i/- » {q/e)-\ 

It remains to deal with points P located on A^+i o- Since eq^^i < q, define k' as the 
largest positive integer k < £' such that eqn,k < Q- Therefore eqn,k' < g < ^Qn,k'+i when 
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1 < k' < £' — 1, and eqn+i,o < q < e9n+i,i^n+i/^n+2 when k' = £'. Now, Liouville 
inequality (on the hne A„+i o) provides us with the lower bound 



qqn,k' qn,k'(ln,k' + l 

when 1 < /c' < - 1, or 

d{P. Pn,i') » » 

qqn+1,0 9n+l,0 9n+l,l 

when k' = £'. On the other hand, (14) gives the upper bounds 



d{Pn,k',Q)^ — , {l<k' <£'-!) and d{Pn,e',e)^ 

Qn,k'Qn,k' + l Qn+l,OQn+l,l 

In both cases, the triangle inequality shows that 

d(p,e)»^^, 
qqn,k' 

provided e is small enough. It follows that 

M{P) ^qd{P, 6) > ^ = 16/1^;"'=' > (Q/e)-(-fe'-i)/-^' > {q/e)-^, 

(ln,k' 

noting that the exponent 1 — aj-' is negative, since A;' > 1 and aj-' > (Ti = w > 2. Fixing 
finally e small enough so that the previous estimates are valid, we have thus proved the 
first assertion of Lemma 4. 

As for the second part of Lemma 4, we take again the same argumentation in a simpler 
way. Observe that 

^ LIU 

e?n,i - e7(n,£) - Ye 

Let P = (a, 6, c) be any non-zero integer triple with norm ||P|| < eqn,i- Now (19) gives 

max |rn,fcO + Sn,kb + tn,fec| < e + hn+iM{P). 
ke{i-i,i} 

If M{P) < eh~l^ and e small enough, the left-hand side of the above inequality vanishes, 
and we find that 

P = A„,^_i n An,e = Pn,0- 

Then by (16) 

M{P) > M{P^^,) » Z.^;- » q-^r'^/'^- 

Otherwise 

M{P) > eh-l, » eq-y^". 

Therefore the lower bound M{P) » ^Qni"~^^^^ holds for any non-zero integer triple P 
with norm ||P|| < eqn^i- G 

The next result may be viewed as a dual version of Lemma 4. 
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Lemma 5. For any non-zero integer triple A whose norm \\A\\ is large enough, and which 
is not proportional to some triple j., we have the lower bound 



-t'(4) > IIAir'' with jj, = max(^ 



W - 1 + To 



{w - 1)to ' To 



There exists a positive real number e such that for any sufRciently large integer n and for 
any non-zero integer triple A with norm < ehn, we have the uniform lower bound 

L(A) » h--. 



Proof. We take again the same arguments as in Lemma 4, exchanging the roles of hnes and 
points. Set now (note that A; > 1 here) 

Sin,k) = ^-^, (n>2,l</c<0- 

The sequence (^(n,fe); indexed by the couples of integers {n,k) with 1 < k < £' in 
lexicographical order, increases and tends to infinity. We denote again by (n, k) + 1 the 
successor of (n, k) relatively to the lexicographic order. Notice that (16) may actually be 
written in the form 

M(p„_i,J »« {i<k<e'). 

Let e be a positive real number which will be selected later sufficiently small. Write 
A = (r, s, t) and put h — \\A\\. Assuming h large enough, there exists a unique index (n, k) 
such that 

A similar splitting of cases occurs as in Lemma 4. 

Suppose first that 1 < k < £' — 1. Then we bound from above 

\ran-i,k + sbn-i,k + tcn-i,k\ < \cn-i,k\L{A) + 2/iM(P„_i^^) -C qn-i,kL{A) + e, 
\ran-i,k+i + sb 

n— l,fe+l + ^c„_i,fe+i| < qn-i,k+iL{A) + e. 

If we suppose that L(A) < eq~^^ and e small enough, the left-hand sides of both 
inequalities (21) must vanish, since these are integers. Then the line A, which contains 
the two points Pn-i,k and Pn-i,k+ii coincides with A„^0) in contradiction with our 
assumptions. Therefore the lower bounds 

L(A) > 6g-li = IQeh-'^^^- and h > eS^r^,k) = ^h^n"'' 
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hold, so that 



L(A) > e{h/e)-'"^+^/^'"^-^^ > e{h/e)-f', 



bounding cr/j+i < (j/tq and Ufe — 1 > w — 1, since k >1. 

Consider now the case k = £'. Then h belongs to the interval 



(22) 



Arguing as in (21), we use here the single inequality 



(23) 



\ran,Q + shn,Q + te„,o| < 9n,o-^(4) + e- 



If A does not pass through the point Pnfi-, the left-hand side of (23) is > 1, and noting 
that a > wtq, we obtain the required lower bound 

L{A) » q-}, » (Ve)-^/('^-^°) » (Ve)-^ 

provided e is small enough. It remains to deal with lines A containing the point Pn,o- Since 
A„+i is the line joining P^^ and Pn+i^, we may apply formula (2) to find 



(24) 



1 
h 



(ln+1,0 , ttn+1,0 , , 
r ■ h S ■ h t 



Cn+1,0 Cn+1,0 

It readily follows from (22) and (1) that 



= d{Pn+l,0, A) X d{A, A„+i,o)rf(Pn,0, Pn+1,0)- 



Accordingly, we may define k' as the largest integer k < £ such that h > eh^.k/lQ. Suppose 
first that k' < £ — 1, so that ehn,k'/^Q < h < e/in,A;'+i/16. Then Liouville inequality, applied 
to the pencil of lines passing through Pn,o, yields the lower bound 

J/ A A \ Qn,0 —1 Qn,0 

c^(A, A„,fc/) > ^ — ^>e 



hn,k' h hn,k'hn,k' + l 

On the other hand, (12) gives the upper bound 

Using now the triangle inequality, the two above inequalities imply the lower bound 

(25) d(A,A,+i,o)»T^, 
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provided e is small enough. Notice that (25) follows directly from Liouville inequality when 
k' = £. Next, combining (15), (24) and (25), we find the lower bound 



(26) 



r — + S — + t 

Cn+1,0 Cn+1,0 



hn,k'Qn,l 



On the other hand, it follows from (22) and (14) that 



hd{Pn+i,o,e) < e 



Qn,l 



hr 



hn+l qn+l,OQn+l,l 



^ = 16e/t:;'-;-^"-'+"^/"° < IQeh, 



w 
n+1' 



noting that a > wtq and < tq < 1. We can therefore replace in the left-hand side of 
(26) the coefficients an+i,o/cn+i,o and bn+i,o/cn+i,o by their limits a and P, to obtain the 
lower bound 

\ra + sP + t\ > > (/i/e)-('^-i+^fc')/^fe' > (h/e)-", 

since h > ehn,k'/^Q = e^^+i/16. Fixing e sufficiently small, we have proved the required 
lower bound L{A) ^ h~'^ for any integer triple A which is not a multiple of some ^n,k- 

Finally we prove the second part of Lemma 5. Let A be a non-zero integer triple with 
norm h < ehn+i- The previous inequality (23) remains valid. When P„ o does not lie on 
A, we thus obtain the stronger lower bound 

i^(A)»g-J,»/i;^i»/i-ri. 

Suppose now that A passes through Pn,o- Notice that A cannot be equal to A„_|_i^o, since 
the norm /i of A is smaller than the height H{An+ifi) > hn+i of the line A„+i^o- Then, 
we use Liouville inequality to bound from below 

d(A,A,+i,o)»TiP^. 

Taking again the argumentation leading to (26) with k' = £, we find the lower bound 



(27) 



r ■ — h s ■ — h t 

Cn+1,0 Cn+1,0 



»Cl»^nTl- 



As before, we may substitute in (27) the coordinates of the point Pn+i,o by those of 0, to 
obtain the required estimate 



L(A) = \ra + sl3 + t\ > h. 



n+l- 



D 
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We easily deduce from the assumptions (1) that the strict upper bounds 

/ 1 a -To\ w -1 

A = max , < 

\w — 1 + To (7 / cr 

W — l + To\ tU — 1+To tU — l + Ti 



/ a w-i + To\ „ 

// = max -— , ) = < 

\{w-1)tq To / To To 

hold. Then Lemmas 4 and 5, together with (18), show that the exponents of approximation 
uj{Q) and a;(*0) are reached respectively on the set of integer triples (A„ ;;,)„>i^o<fe<^ cind 
{P-n,k)n>i,o<k<l' ■ Now the estimates (16) and (17) give the equalities 

o-fc+i-lA w-1 



max 



o<fe<^'-i \ CTfc / a 

W Tk+l \ - 1 + Tl 



uj(Q) = max 

0<k<e-l \ Tk J To 

The second parts of Lemmas 4 and 5 provide us with the upper bounds 

IV — 1 

(^CQ) < and cD(e) < w. 

w 

Taking into account the lower bounds (18), this concludes the proof of our proposition. 
Notice that Lemma 5, together with (17), yields a fine measure of linear independence over 
Q of the numbers l,a,P, which are obviously Q-linearly independent as required in the 
theorem. 



7. Infinite exponents 

The basic construction considered in Section 5 may be greatly extended by the 
introduction of variable exponents r^^k and an,k, depending on n, instead of the fixed 
exponents Tk and ak occurring in (10). At each step n, we may also allow £ and £' to 
vary (observe that Lemmas 1 and 2 are valid for any positive integers £ and £'). We take 
advantage of this flexibility to complete the proof of the theorem in the remaining cases 
where v = +oo. Our intention here is not to repeat the whole argumentation ; we briefly 
indicate below some specific choices of parameters Tn,k and an,k leading to any quadruple 
of the form 

w — 1 

(+00, v', w, ) where 2 < w < +oo, w — 1 < v' < +oo. 

w 

Notice however that it might be useful to display more general constructions in order to 
compute the Hausdorff dimension of subsets of points e for which the quadruple of 
exponents fl(0) belongs to various parts (*) of R^. 

(*) As an example, the precise value of the Hausdorff dimension of the set {(a,/?) e 
'R?;u!{a, P) > w}, for a given real number w > 2, remains unknown. See [1, 4, 19] for 
estimates of that dimension in term of w. 
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Let w and v' be real numbers with w >2 and v' >w — 1. Denote a = (w — l)/v' and 
for any integer n > w/a, set 

1 

n 

We first extend the increasing sequence cr^^o < (^n,i using an arithmetical progression with 
n terms 

W = (Tn,l < ■ ■ ■ < (Tn,n = na, 

whose step (na—w) / (n— 1) is < 1. Then, the properties (7-9), with £ = 1 and £' = n, remain 
true with our present choice of parameters. The assumption a < 1 yields the fundamental 
upper bound an,o < Tnfi + Tn,i occurring in (1). Next we fix two increasing sequences of 
positive real numbers {hn)n>w/a ^tud {qn,k)n>w/a,o<k<nj satisfying the recurrence relations 

hn+i hl!^-'\ qn,k = /in+iVl6, (0 < /c < n). 

The compatibility relations q'n+1,0 = 9n,n hold for any n. Going again through the 
construction described in Section 5, we obtain a point = (a,/?) with 

a;(B) =limsup I — ■ — 1 = +00, 

ftr^\ V fcrn,k+l-i\ w-1 , 

u>{ k3) =limsup max — ■ 1 = = v , 

n->-+oo 0<fc<n-l y an,k ) cr 

Qj{&) —Xvai'viiii j —yj^ 

y Tn,l ) 

('■n,fe+l-l\ W-1 



a)( 0) =liminf min 

n— *-+oo 0<fe<n— 1 \^ Cn,fe+1 / 

We omit the details of the proof which follows mutatis mutandis the same lines as for the 
proposition. Notice that Lemma 4 remains actually valid with the exponent A = 1. 

When v' = +00, we make use of sequences (cr„^o)n tending to 0. If > 2 is a real 
number, take £ = £' = ! and set 

1 w 
(28) rn,o = -, rn,i = l, ct„,o = — , (^n,i = {n>w). 

n n 

Then, we obtain a point such that 



a;(e) = a;(*e) = +00 and cD(e) = w, a;(*e) 

w 

If moreover w = +00, substitute (for example) y/n for w in the formulas (28). In that 
case, the construction produces a point = (a,/?) with 1, a, P linearly independent over 
Q, such that 

a;(0) = a;(*0) = 0^(0) = +00 and c:;(*0) = 1. 
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